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1. Introduction and statement of main results 



1.1. Introduction. We study here the foUowing problem (the Class Product 
Problem). Let ci, . . . ,Cm be conjugacy classes in a given group. Does the unity of 
■ the group belong to their product? For the usual unitary group SU (n), this problem 
is completely solved in [2] and [3] . Various partial cases of the class product problem 
^ . (in particular, estimates for the covering number) for many groups were studied by 

', many authors (see. e.g., [1, 11, 12, 9] and numerous references therein). 

In this paper we give a complete solution to the class product problem for the 
finite unitary groups GU{3,q^) and SU{3,q'^), see §1.7 for precise statements. Due 
CN ■ to Ennola duality (see §1.3), as a by-product, we obtain a solution for the groups 
^ . GL(3, q), SL{3, q). For the sake of completeness, we also give in §5 a solution for the 
O '• groups GL{2,q), GU{2,q^) and SU{2,q'^) = SL{2,q). A solution for corresponding 
^ I projective groups PGL, PSL, PGU and PSU easily follows. 

• ' As in [1, 12], the main tool used here for solving the class product problem is 

Q ■ Burnside's formula for the structure constants via the character table. Namely, 
O . for a finite group F and its elements xi, . . . ,Xm-, we denote the number of m- 
tuples (yi, . . . , ym) such that yi is a conjugate of Xi in F and yi . . .ym = e by 
A^r(a^i, ■ • • , a^m)- Then Burnside's formula (see, e.g., [13] or [1; Ch. 1, 10.1]) reads 
X ■ as 



1 r 
1 ^ 1 




r 1 




F 





iVr(xi,...,x^)= J2 



xeirr(r) 

where Irr(F) is the set of irreducible characters of F and x^ denotes the conjugacy 
class of X in F. We denote the sum in the right hand side of (1) by iVr(a^i, • • • , Xm)- 
We use the character tables from [6] (GU/GL) and [14, 7] [SU/SL). 

Acknowledgment. I am grateful to A. A. Klyachko, N.A. Vavilov and LA. Vede- 
nova for useful advises and discussions. 

1.2. Determinant Relation and Rank Condition. If F is a subgroup of 
GL{n,K) over any commutative field K and Ai,...,Am G F are such that / G 
AY . . . A^, then an evident restriction is the determinant relation 

det(Ai) ■ . . . ■ det(A^) = 1 (2) 

Another evident restriction which takes place for any field, is the rank condition: if 
Ai . . . = 1, then 

Yk{Aj - Xjl) < ^ Yk{Ai - XJ) for any j = 1, . . . , m (3) 
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(/ is the identity matrix). Indeed, if we denote the A^-eigenspace of by Vi, then 
Clij^j C Vj, thus codim V} < codim f]^_^^. Vi < Y^i^j codim Vj. When m > n, this 
condition is always satisfied for any m-tiiplc of non-scalar matrices. 
One more general restriction (see Case (viii) in Theorem 1.3(a)) is 

Proposition 1.1. Let K be a perfect field and A ~ S e GL{3, K). If A does not 



Proof. Suppose the contrary. Let V be the eigenspace of A~^B. Then = B\v- 
Since A has no eigenvalues in we have A{y) ^ V . Let €2 & V H A(y), ei = 
yl~^(e2), and 63 = A{es). Then A and B take the canonical form in the same basis 
(ei, 62, 63). Since A B, this implies A = B. Contradiction. □ 

It happens (see Theorem 1.3 in §1.7) that in the case of GL{2,, q), q^2, there are 
no other restrictions on ^1, ... , In the case of GU (3, qf^), there are much more 
restrictions (see the lines in Table 2 not marked by the asterisk). An interesting 
question is to generalize them for any field and for any dimension. 

1.3. Ennola duality and the sign convention. Throughout the paper, q is 
a prime power and GU (resp. SU , PSU , GL, SL, PSL) is an abbreviation of 



GC/(3,g2) (resp. SU{2>,q^), PSU{3,q'^), GL{3,q), SL{3,q), PSL{3,q)) except §5 



where the same convention is used with 3 replaced by 2. 

Ennola [6] observed that the character tables of groups GU{n,q'^) and GL(n, q) 
are obtained from each other by changing the sign of q. The same is true for 
SU{n^q^) and SL{n,q). Since the character table is our main tool, it is not sur- 
prising that all computations are almost the same for GU/SU and GL/SL. So, 
throughout the paper (except §4 and §5.3), we use the following sign convention: if 
a symbol ± or =1= occurs in a formula, then the upper sign corresponds to the case 
of GU (resp. SU, PSU) and the lower sign corresponds to the case of GL (resp. 
SL, PSL). We also set 



Throughout the paper (except §4 and §5.3), G (resp. S\ P) stands for GU or 
GL (resp SU or SL- PSU or PSL). 

1.4. Conjugacy classes in GU{3, q^) and GL(3, q). Recall that GU{3, q^) is the 
group of 3 X 3 matrices A with coefficients in the finite field Fg2 such that A*A = I 
where A* = A* and z ^ zis the Frobenius automorphism of Fg2 defined by 2; i-> 2;^. 

We set n = {z G Fq2 | 2^^^ = 1}, i.e., O is the multiplicative group F* when 
G = GL and Q is "the unit circle" Q = { z e ¥^2 \ zz ^ 1} when G = GU. 

We fix a multiplicative generator r of F*6 and we set p = t'^ "'"^ """^ (a generator 

of F*2), = p^^^ (a generator of O), and 6 = r*?^^^. 

The conjugacy classes in GL{n, q) are determined by the Jordan normal form 
(JNF). The conjugacy classes in GU{n,q'^) have been computed in [5] and [15]. 
Each conjugacy class of GU (n, q"^) is the intersection of GU (n, q'^) with a conjugacy 
class of GL{n,q^), so, it is determined by JNF. The classes of GL and those of 
GU (represented by JNF in GL{3, q^)) are listed in Table 1 which, for the reader's 



have eigenvalues in K , then A ^5 7^ ( 1 1 

\o 1 





G = GL, 
G = GU 



(4) 
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Table 1. Conjugacy classes in G 



Class 


JNF over F^e 


det 


class size 


range of the 
parameters 




/u;'= \ 

w*' 
\ u u to / 




1 


ke[q±l] 




f LO^ \ 

1 0;*= 
V u)'^ / 


^3fc 


(qt1)(q'±i) 


ke[q±l] 




f u:^ \ 
1 0;*= 

V n 1 , / 
\ U i / 




g(g2^1)(g3±l) 






/ \ 


V 




Q2(g2 + 1) 




(j{k,l) 


\ 

1 c^* 

V 






(A;,0e[g±l]2, 


^{k,l,m) 


/w*^ \ 


V uj"" J 




g3(gTl)(g2^g + l) 


I <k <l < m < q±l 




[ \ 


V p=F«V 




g3(g3 ^ 1) 


(kj) e [g±l] X Rg2^i 


^8 


f B'' Q \ 

I e*'^'' J 
V 6»«*'= / 




g3(g±l)2(g^l) 


k e Rq3±i 



by [k]. We set Rq2^i = {/c G [g^ ^ 1] | A; ^ mod g =F 1} and Rq3±i = {k e 
[q^ ±l]\k^O mod q'^ ^ q + 1}. 

1.5. Conjugacy classes in 5'C/(3, g^) and SL(3,q). If 3 does not divide g± 1, 
then G = S X Z{G) where Z{G) = Ci = is the center of G, and hence, the classes 
of S are just those classes of G which are contained in 5". 

Let g = 3r =F 1. In this case, the splitting of conjugacy classes in SL is described 
in [4; Ch. 11, §224] (see also [16]). As stated in [14], "it can be shown that the 

same splitting takes place in the unitary case". Each of Cg , A; = 0, r, 2r, splits into 
three classes which we denote by Cf''\ I = 0,1,2. The class Cf''^ in SU{3,q'^) 
(resp. in 5'L(3, g)) consists of matrices which are conjugate in SL{3, q^) (resp. in 
<SL(3,g)) to^ 

rp, s = su{?,,q^), 

\ uj, S — SL{3, g). 

Other conjugacy classes of G contained in S are conjugacy classes of S. 
Proposition 1.2. If A e then A'^ e C^''''^^ and u^' A e cf 

Remark. Each conjugacy class of SU is the intersection of SU with a conjugacy 
class of S'L(3,g^). The situation is quite different for S't/(2,g^), see §5.3. 
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1.6. Notation for eigenvalues. We denote the union of the conjugacy classes 
C^'"^ hy Ci, i = 1, ... ,8. We denote the number of distinct eigenvalues of matrices 
from Ci by nj and the number of distinct eigenvalues belonging to Q by n^. So, we 
have 

m = 77,2 = na = 1, n4 = n5 = 2, ne = ut = ng = 3; 
n'i^ni (z = l,...,6); n'y = 1, n'g = 0. 

Wc denote the multiplicity of an eigenvalue A of a matrix A by m^(A). Let 
A e Ci. We denote the eigenvalues of A by Ai = Ai(A), . . . , An^ = XmiA). We 
number them so that 

toa(Ai) > • • • > m^(Ani) and Xi, . . . , Xn'. e Q. (5) 

— * 

For an m-tuple of matrices A = {Ai, . . . , Am), Ajy G C^^, = 1, . . . , m, we use 
the multi-index notation: 

a= (ai,...,a„), [n] = [n^J x • • • x [ni^], [n'] = [n^J x • • • x [n^^], 



(recall that [k] stands for {1, . . . , k}) and for a G [n] we set 
As = Aa, (^i) . . . Aa^ {Am), Ss = Ss{A) = 
In this notation, the condition (3) takes the form 



1, A5 = l, 

0, Xs^l. 



5]'^i,i,a>0 if Oi,Z2}c{2,4} (30 

o=l 

1.7. Statement of main results. In Theorems 1.3 and 1.5, we restrict ourselves 
by the case when Ai, . . . , Am are non-scalar and m > 3. To reduce the general case 
to this one, it is enough to know the class of the inverse of a given matrix and the 
class of its multiple by a scalar. For G, this is clear from JNF; for S, the answer is 
given in Proposition 1.2 in §1.5. 

Theorem 1.3. Let Ai, . . . , Am G G\Ci, m > 3, satisfy (2) and (3). Let A^, G Ci^, 
1/ = 1, . . . ,m. 

(a). If G = GU , we suppose that one the the following conditions {i)-{vii) holds: 

(i) m = 3, ii e {6, 7}, 12 G {3, 5}, G {2, A], and dm = 1; 
{ii) m = 3, zi = 5, Z2 G {3,5}, i^ G {2,4}, and ^211 = 1/ 

(m) m = 3, ii = Z2 G {6, 8}, is = 2, and 5iii522i(^33i = 1 (when 1^=12 = 8, the 

last condition is equivalent to Sm = 1); 
{iv) m = 3, (zi, Z2, zs) = (3, 2, 2) or (4, 4, 2); 
[v) m = 3, {11,12, is) = (5, 4, 4), and 5ii25i2i52ii = 1; 
(t'*) 171 = 4, {ii,i2,i3,H) = (3,2,2,2), and Sim = 1/ 
{vii) m = 4, (^l,^2,^3,^4) = (4,4,4,2), and 5ii2i5i2ii(^2iii = 1- 
If G = GL, we suppose that one the the following conditions {viii)-{ix) holds: 
{via) m = 3, {ii, Z2, is) = (8, 8, 2) and Sm = 1; 
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Then I ^ ...Ag. 

(b) Suppose that none of the conditions of Part (a) holds for any permutation 
of Ai, . . . , Am and for any renumbering of the eigenvalues of the matrices under 
the restrictions (5). In the case G = GU, we suppose also that q ^ 2. Then 
I e Af . . . Ag. 

Remark 1.4- In Table 2 we present the list of all the cases when (2) can be satisfied 
for non-constant matrices Ai, . . . , Am G G, m > 3, G C^^, ij^ > 2, but / ^ 
Af ...Aghr q> 2. The cases marked by asterisk concerns the both groups GU 
and GL. Other cases concern only GU. 



Table 2. Cases when det Ai . . . A^, = 1, I ^ Af . . . Ag for q > 2 (see Remark 1.4) 



{il, 


. . . , 












(zi , • • • , im) 


(2, 


2,2; 


* 


Sin 


= 






(6,4,2)* 


Sill 


+ S211 + Ssii = 


(3, 


2,2; 


* 


Sill 


= 






(6,4,3) 


Sill 


+ S211 + Ssii = 1 


(3, 


2,2; 




Sill 


= 1 






(6,4,4)* 


Sill 


+ S211 + Ssii = 


(4, 


2,2; 


* 










(6,5,2) 


Sill 


+ ^211 + 5311 = 1 


(4, 


3,2; 


* 










(6,5,4) 


Sill 


+ ^211 + ^311 = 1 


(4, 


4,2; 


* 


Sill 


= 






(6,6,2) 


X^aeSs <^11"1<^22«1(^33«1 — 1 


(4, 


4,2; 




Sill 


= 1 






(7,2,2)* 


Sill 


= 


(4, 


4,3; 


* 


Sill 


= 






(7,3,2) 


Sill 


= 1 


(4, 


4,4; 


* 


Sill 


+ ^112 


5121^211 - 


= 


(7,4,2)* 


Sill 


= 


(5, 


2,2; 


* 


S211 


= 






(7,4,3) 


Sill 


= 1 


(5, 


3,2; 




S211 


= 1 






(7,4,4)* 


Sill 


= 


(5, 


4,2; 


* 


Sill 


+ ^211 


= 




(7,5,2) 


Sill 


= 1 


(5, 


4,3; 




S211 


= 1 






(7,5,4) 


Sill 


= 1 


(5, 


4,4; 


* 


Sill 


+ ^211 


= 




(8,2,2)* 






(5, 


4,4; 




S211 


5l2l5ll2 — 1 




(8,4,2)* 






(5, 


5,2; 




S211 


= 1 






(8,4,4)* 






(5, 


5,4; 




S211 


= 1 






(8,8,2)* 


Sill 


+ S121 + Si3i = 1 


(6, 


2,2; 


* 


Sill 


+ S211 


+ Ssii = 





(3,2,2,2) 


Sun = 1 


(6, 


3,2; 




Sill 


+ S211 


+ S311 = 


1 


(4,4,4,2) 


^112l5l21l52111 = 1 



The case of GU for q = 2 also is treated completely in Propositions 4.3 and 4.4. 

Theorem 1.5. Let Ai, . . . , Am, m > 3, be as in Theorem 1.3. We suppose in 
addition that g = 3r ^ 1 and Ai, . . . , Am G S, recall that S is SU{3, q^) or SL{3, q). 

(a). Suppose that m = 3. 
If S = SU , we suppose that 

(i) = Z2 = 3, Z3 G {2,4}, ^1 G Cf ^''^^ A2 G Cf ^''^^ h ^ l2. 
If S = SL, we suppose that one of the following conditions {ii)-{v) holds: 
(^^) {ii,i2,i3) = (3,3,2), Ai G ct'''\ A2 G ct'''\ h ^ h, and Sm = 0; 
(m) (^l,^2,^3) = (3,3,4), Ai G Cf A2 G Cf^''^\ h ^ h; 
(iv) q = 4, (11,12,13) = (3,3,3), A,, G Cf-"'-'^ ly = 1,2,3, h = I2 ¥^ h, and 
Sill = 1; 

(v) q = A, {ii,i2,i3) = (3,3,3), A^ G c|'='"^'^\ = 1,2,3, h = h = h, and 
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Then I ^ AfAlAl. 

(b). Suppose that q > 2 and I G Af . . .A^. Suppose that for any permutation 
of Ai, . . . , Am, the hypothesis of Part (a) is not satisfied. Then I e Af . . . A^. 

Recall that P stands for PSU{3, q^) or PSL{3, q). If 3 does not divide q±l, 
then P = S. If 3 divides q' ± 1, the solution of the class product problem for P is 
as follows. 

Corollary 1.6. Let q = 3r ^ 1, q ^ 2. If m > 4, then the product of any m-tuple 
of nontrivial conjugacy classes of P contains the identity matrix. Let C^'"^ be the 

conjugacy class of P corresponding to c["'\ All triples of nontrivial conjugacy 
classes which have representatives in S satisfying (2) and (3), but whose product 
does not contain the identity matrix, are 



(i) 








< /i < /2 < 2; 




(ii) 


^(0,/i) 


^(0,«2) 




< /i < /2 < 2, 


k= l,...,r- 


(Hi) 




Q{k-2k) 


Q{^~k,2k) 


/c = 0,...r- 1; 




{iv) 




Q{k-2k) 


Q{k,-2k) 


k= l,...,r- 1, 


3k ^ {r, 2r}; 


(v) 


M0,r,2r) 
^6 






I = 0,1,2; 




(vi) 


M0,r,2r) 
^6 


^(fe -2fe) 


Q{k-2k) 


k= l,...,r- 1; 




(vii) 


ri(0,r,2r) 


M0,r,2r) 
^6 


c<»> 







in the case P — PSU , and only the the triples {i) in the case P = PSL. 

1.8. Covering number and extended covering number. Let F be a group. 
The covering number of F is the minimal integer m such that for any nontrivial 
conjugacy class c, we have = T. It is denoted by cn(r). The extended covering 
number of F is the minimal integer m such that for any nontrivial conjugacy classes 
ci, . . . , Cm we have ci . . . = T. Covering numbers were studied in [1, 12]. 

Corollary 1.7. 

cn{PSL) = 3 and ecn{PSL) = 4; 

cn{PSU) = 3 and ecn{PSU) = 4 if gcd{q + 1,3) = 3 and q 2; 
cn{PSU) = 4 and ecniPSU) = 5 if gcdiq + 1,3) = 1. 

Remark 1.8. Karni [10] computed the numbers cn(P) and ecn(P) for q = 3,4,5; 
Lev [11] proved that cn{PSL{n, K)) = n for any n > 3 and for any field K which 
has more than 3 elements. 

2. Class products in GU{3,q^) and GL{3,q). Proof of Theorem 1.3 

2.1. The character tables of GU{3,q'^) and GL{3,q). In this section we rep- 
resent the character table of G (see [6]) in a form convenient to apply (1). The 
irreducible characters of G divide into 8 series parametrized by the same sets of 
parameters as the conjugacy classes. We denote the dimension of the irreducible 
representations corresponding to the j-th series by dj. So, 



di = 1 ds = q^ 



d7 = q^±l 
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The characters X^.'' ' , i = 1, . . . , 8, are irreducible and pairwise distinct only for 
some values of the parameters t, u, v, but we define them by the same formulas 
for any values of the parameters. Recall that for an integer n, we denote the set 
{!,..., n} by [n]. Let 



Xj 




|te[g±l]}, j = l,2,3, 






= {xif |te[g±l]}, j = 4,5. 


Xj 


={xr 


^\{t,u)e[q±lf}, j = 


4,5, 


X'e 


= {x£"'"^l(t,«)ek±in, 


Xe 




'^)|(t,«,^)G [q±1]3}. 




X'r 




Xr 




'>\{t,u)e[q±l]x[q-'- 


1]}, 


X's 


= {x'lf^'^'^''\te[q±i]}, 


Xs 




\te[q^±l]}, 




x'i 


= {x?/''^Ue[g±i]} 



and Si — {Xi, X2, X3, X4, X5, , Xg}, S2 — {X4, X5, Xg, Xy}, S3 — {Xe}, S4 — 
{X7}, S5 = {Xg}, S = SiU - • -USs. It is clear that if E is any expression depending 
on a character of G, then 



J] = J] .(X) J] (6) 

xeirr(G) xeH xex 

where the symmetry factors s{X) are given in Tables 3.1 and 3.2. 

We fix a homomorphism of multiplicative groups / : F*6 — >■ C* which takes r to 
exp(27ri/(g^ ~ 1)) and we set 

£ = /H, 77 = /(p), C = /(r^'^')- 
Let A&Ci and let Ai, . . . , A„. be its eigenvalues numbered as in (5). Then 

x^''^\A) = J2ctfMfiK'detAr, x^*'"^ e X e s^, 
0=1 

rii 

where .4.6, i and Ar^i are sets of triples a = (q:(1), q;(2), q;(3)) and pairs (q;(1), q;(2)) 
respectively defined by 



Ae,^ = {(1, 1, 1)}, A7,^ = {(1, 1)}, i = 1, 2, 3, 

= {(2, 1, 1), (1, 2, 1), (1, 1, 2)}, A7,i = {(2, 1)}, i = 4, 5, 

Ae,6 = S3, .47,7 = {(1,2), (1,3)}, 



8 



S.YU. OREVKOV 



Tabic 3.1 



X 








C4 






f,X 

Cr 


f,X 


s{X) 


Xi 


1 


1 


1 


1 


1 


1 


1 


1 


1 


X2 









It? 


1 


2 





-1 


1 


X3 


d3 















±1 


Tl 


1 




1 


-1 . 

1 T g 


1 




2 


3 


1 





—1 


x^ 









2gTl 


-1 


T3 


±1 





-1 


^6 


de 




Tl 


3gT3 


T3 


T6 








1/3 


X', 


dg 


-gTl 


Tl 














t3 


-1/3 


Xe 
Xr 

Xs 


de 
dr 
ds 


2gTl 
±1 


Tl 
±1 


gT 1 
g±i 



Tl 
±1 




Tl 






±1 







Tl 


1/6 
1/2 

1/3 



Table 3.2 



X 


4 






(4.1 


'4,2 




^2 


' a. II 




,s(X) 




d^ 


iTg 


1 


iTg 


1 


1 


1 


1 


1 


1 




d^ 


g 





gT 1 


g 


Tl 





Tl 


±1 


1 


Xq 


da 


2gTl 


Tl 


2(gTi) 


gT 1 


T2 


Tl 


T2 





-1/2 


X'r 


dr 


±1 


±1 





g±l 





±1 





±2 


-1/2 



The coefficients cf^ and (tlie latter denoted just by cf in the cases when n\ = 1) 
are given in the Tables 3.1 and 3.2. 

2.2. Structure constant formula for GU{3, q^) and GL{3, q). Let Ai, . . . , G 
G, At/ e Ci^, det Ai . . .Am = 1. We use the multi-index notation as explained in 
§1.6 and we set also 

— * 

A.j = A.j^i^ X • • • X A-j^i^i j = 6, 7. 
Substituting the formulas from §2.1 into (1) and using (6), we obtain 

Ng{Ai,..., Am) ^^iT---T^5 
where Sj is the sum over Ef. 

^''^cf...cff(detAi...AmY , , V- <X)cf...(^ 



XeHa a€[n'] ^ ^ t=l u=l 

= fa±i)^E'mE%x^i^ 
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Xe _ ^Xe g±l 



a€.4.6 

(g±l) 
6 



q±l g±l 
m-2 XI /('^^SCl))* XI /('^<3(2))'' X /('^5(3))'' 



ae.4.6 



■ ■ ■ r s: r 

;7^^^32 ('a(l)()a(2)<)a(3) 

"6 



(g±l)(g2-l) 



cf ^ . . . c^" 



— ^5(1)^5(2) 



1 ^^8 9^±1 ('„3_|_1\ „^8 

ae[n] 8 t=i ae[n] ^ 

2.3. Structure constants for triple products in GU{3, q^) and GL(3, q). Using 
the formulas from §2.2, we computed the structure constants for all triples (^1,^2, ^s)- 
To write down the result in a compact form, we introduce the following notation. 
We define Aq as the quotient of by the action of the symmetric group S2, defined 
by OL^ = (cKi , . . . , Q!^) where = {a,^{l'^),ai,{2'^),a,y{S'^)). Similarly, we define 

— * — * 

A^ as the quotient of A7 by the action of Z2 which exchange the elements of Arj. 
Given a e [n'], let \a\ be the number of v such that a,y = 1 and v € {4, 5}. We set 

deA^ a€»4; ae[n'],|a|=a 



We set also 



ae[n] 



We do the following substitutions (we may do them because of the determinant 
relation) : 

(0 Si = 5,; 

(ii) SgSf^ = if a and b differ at exactly one position, i.e., if there exists such 

that = bi, if and only if v = vq, for example, 5i22(^i32 = 0; 
(in) 5s = if there exists such that a^, < if and only if 1/ = ivq, for example, 
we set ^321 = if (ii, ^2, ^3) = (7, 5, 4); 

(iv) SiiiSn,^,ni^,n,^ = ^111 if n,i2,^3 < 5; 
(v) Sill = if zi G {4, 5} and {zs, 13} C {2, 3}. 

The result of computation is presented in Table 4. In the third column, which is 
entitled "length of A", we give the number of monomials in A or in A' survived 
after the substitutions {i)-{v). If there are restrictions on Ss imposed by the rank 
condition, then we write them in the brackets in the second column (if the rank 
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It is clear from Table 4 that Ng{Ai, A2, As) = in the cases {i)-{ix) of Theorem 
1.3(a). 

Also, when G = GL^ it is clear from Table 4 that A^g(Ai, A2, A3) 7^ unless the 
cases {vii)-{ix) of Theorem 1.3; maybe, it worth to note only that A < 5i,i,nj3 
n = ^2 = 7, is e {2, 3, 4, 5} and yjat A < 2 for (ii, ^2, is) = (7, 7, 2). 

In the last column we give a reference to a proof of Theorem 1.3(b) for G = GU 
and q >5m the corresponding case ("ev." means "evident"). The case of G = GU, 
q = 2,3, 4, is done in §4 and §2.4. 



Table 4 (continued-2) 



NG{A^,A2,As)/\Af\ 



length 


proof of 


of A 


Th. 1.3 


9 


tbl. 6 


9 


ev. 




ev. 




ev. 




ev. 




ev. 


27 


§2.5 



^,2) 
^,3) 

M) 

^,5) 
^,8) 



(q2^q + 1)(1-AV3) 

q{q^Tq + l){q±2^A'/3) 

=F Q + 1 
g(g3 ± 1) 

{q^ + l)iq^ T q + I) 
{q±l){q^±l) 

{q^Tq + l)(g^ ±3q + l)T q^A'/3 



Table 6 serves to prove Theorem 1.3(b) for the triples (^1,^2,^3) appearing in 
cases (z), (ii), {in), (f ) of Theorem 1.3(a). In the second column we write condition 
(*) on S^. It is a condition which is equivalent to the fact that the hypothesis of 
Theorem 1.3(b) is satisfied, i.e., the conditions {i)-{v) are not satisfied for any 
permutation of {ii,i2, is) and for any renumbering of the eigenvalues under (5). As 
in Table 4, the rank condition is written in the brackets. In the third column we 
write the structure constant for G — GU under condition (*). In each case it is 
obviously nonzero for q > 5. 



Table 6. 



(ii,i2,i3) condition (*) Ng{Ai, A2, A3)/\Af\ under (*) for G = GU{3,q^) 



5,3,2 
5,4,3 
5,4,4 
5,5,2 
5,5,4 
6,3,2 
6,4,3 
6,5,2 
6,5,4 
6,6,2 
7,3,2 
7,4,3 
7,5,2 
7,5,4 
8,8,2 



^211 = 
8211 = 

5ll25l2l5211 = 

Ai = 

8211 = ^121 = 

A = 
Ai = 
Ai = 
A2 = 
A = 
Sill = 
Sill = 
Sill = 
Sill = 
A' = 



q{q+l) 

{q + l){q - Sill) 
{q + l)5iii + qS2ii 



[Sill + S211 = 1] 



q{q + I) -26111- q'^S22i 
qiq+l)-q^S22i-{2q+l)Siii 

(q + i? 

(q+l)' 

(q + 1)(1 + q(1-Ao)) 

(g+l)(l + Q(l + A- ^121 — ^221 

(g+l)(l + ?(l-Ao)) 

g2-l 

g2-l 

{q-l)(l + q{l-Si2i) 
{q-l){l + q{l-Si2i) 
q^-q+1 



^321)) 
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Table 4. Structure constants for Gt/(3, g^) (^^^"^j and GL{3,q) 



(n,«2,«3) 



NG{A^,A2,A^)/\Af\ 



length 
of A 



proof of 
Th. 1.3 



i2q^6L ±q- 2)5iii [^m = 1] 

'2SlSiii [Sill = 1] 

T Sill) + {q- l)Siii - MSlSih 
g2(g2_2) + g(g2±2g-2)5in 
[false] 
[false] 

q{q±l)\qTl) 

2(g2 - 1)5lSiii [^m = 1] 

{q±l)\qTl)Siii [5iii = l] 

{2q'^SL ± l)5iii + q(q T 1)5i125i2i5211 

[Sill + (^112(^121(^211 = 1] 

g(^211 [(^211 = 1] 

q(q±1)(1t521i) 

q{q T I? {{qT 2) +6211) 

=F Q ± l)5iii + g52ii [5iii + ^211 = 1] 

± 1)(q + {2qSL - l)5iii T ?52ii) 
{q ± l)5iii + q'(52ii(l T (^112(^121) [^111 + (^211 = 1] 
q^± q + 2{{q-l)HL- l)(^iii T (^'i 9)Ai ^ ^'(^221 
(9 ± ^ 2g - 2) + (g2 _ 4^5^ + l)5ni 

+q{q±l)Ai+q^522i) 

q{q ± I)(5ii25i2i52ii =F 5i2i =F hii + l) 

Tq^S22i + {2q^SL-2qTl)Siii 
q{q ± ^ 3q - 2 + gAi) + {q^ ± 3^^ - 2q^ + 3q 
±1)6111 +q{q±l)^{A2T ^1125121^211) +q'^6222 

(q±1)Ao [Ao = 1] 
(9±1)2(1tAo) 

(Q±l)2(g2^2g-l + (g±l)Ao) 
{q±l)Ai [Ai = l] 
(g± 1)2(1 tAi) 
(q±1)A2T?A [A2 = 1] 
(?±l)((g±l)(lTAi)T9Ao) 

± 1)2 ((g2 ^ 3g - 1) + ± 1) Ai + gAo) 

(q ii) ((9 ±i)(i=fA2) =f 9(^121+5221+5321 

(g ± 1) ((g ± l)(g2 ^ 4g - 1) + (g ± 1)^ A2 

+g(g±l)(AiTA)+g2Ao) 

(g±l)((g±l)T?Ao + (2gTl)A) 

g(g±l)2(g^4 + AoTA) 

(g±l)(l + g(lTAi))+g2A 

g(g ± 1) ((g ± 1) (g ^ 5) + (g ± 1) Ai + gAo T qA) 

(g ± l)2(g2 ^ 6g + 1) + g2(g ± l)Ao T g^A 



6 

6 
6 

18 
18 
36 



ev. 
ev. 
ev. 
ev. 
ev. 
ev. 
ev. 
ev. 
ev. 

ev. 

ev. 
tbl. 6 
ev. 
ev. 
tbl. 6 
tbl. 6 
tbl. 6 

ev. 

tbl. 6 

ev. 

ev. 
tbl. 6 
ev. 
ev. 
tbl. 6 
ev. 
tbl. 6 
ev. 
tbl. 6 

§2.5 

tbl. 6 

§2.5 

§2.5 

§2.5 

§2.5 
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Table 4 (continued- 1) 



^^tl , 62) ''3/ 




length 


proof of 


of A 


Th. 1.3 


(7,2,2) 


(qT1)5iii [5iii = 1] 




ev. 


(7,3,2) 




tbl. 6 


(7,3,3) 




ev. 


(7,4,2) 


(?T 1)^111 [<Jiii = l] 
(g2_i)(i^5,,,) 




ev. 


(7,4,3) 




tbl. 6 


(7,4,4) 


{q^l)6iii [5iii = 1] 




ev. 


(7,5,2) 


{qTl){{q±l){lTSiii)TqSi2i) 

{q^ -l){q^Tq + i + iq± + 9(^i2i) 




tbl. 6 


(7,5,3) 




ev. 


(7, 5,4) 


(gTl)((?±l)(lT'Jiii) T?'Ji2i) 
(g T 1) ({q ± l)(g2 ^ 2g - 1) + (g ± l)^6iii 
+g(g±l)Ai +g25^22) 




tbl. 6 


(7,5,5) 










ev. 


(7,6,2) 


(gTi)(g±iTgAo) 

g(g2-l)(5^2 + Ao) 




ev. 


(7,6,3) 




ev. 


(7,6,4) 


{qTl){q±lTq^i) 




ev. 


(7,6,5) 


q{q T 1) {{q ± l)(g T 3) + (g ± l)Ai + gAo) 




ev. 


(7,6,6) 


(g T 1) ((g ± l)(g2 ^ 4g + 1) + g^Ao) 




ev. 


(7, 7,2) 


(gTl)(l + g(lT5iii)± A) 
g(g2 - l)(g + 5iii± A) 


2 


ev. 


(7, 7, 3) 


2 


ev. 


(7, 7,4) 


(g^ l)(g± 1 Tg^iii) +g^A 


2 


ev. 


(7, 7,5) 


g(g T 1) (g2 - 1 + (g ± l)5iii + g^ns ± gA) 

/ -i\//9 -i\r 9a\ 

(gTl)((g^-l)(gTl)+g^Ao) 
(g4-l) + g2(g^l)5ni±g^A 


2 


ev. 


(7, 7, 6) 




ev. 


(7, 7, 7) 


4 


ev. 


(8, 2, 2) 


[false] 




ev. 


(8,3,2) 


9 .-, 

g^ =F g + 1 




ev. 


(8,3,3) 


(g^ Tg + l)(g^±g - 1) 




ev. 


(8,4,2) 


[false] 




ev. 


(8, 4, 3) 


g^ =F g + 1 




ev. 


(8,4,4) 


[false] 




ev. 


(8, 5,2) 


g2 T g + 1 




ev. 


(8, 5, 3) 


(g2-l)(g2^g + l) 




ev. 


(8,5,4) 


9 .-, 

g"' =F g + 1 




ev. 


(8,5,5) 


(g2Tg + l)(g2±g-l) 




ev. 


(8,6,2) 


g2 ± g + 1 




ev. 


(8,6,3) 


g(gT i)(g^ Tg + 1) 

g^ =F g + 1 




ev. 


(8, 6,4) 




ev. 




gig + + g 

(g'Tg + i)(g'T3g + i) 

g^ =F g + 1 




V . 


(8,6,6) 




ev. 


(8,7,2) 




ev. 


(8,7,3) 


g(g3 ± 1) 
g^ =F g + 1 




ev. 


(8,7,4) 




ev. 


(8,7,5) 


g2(g2 ^g + 1) 

(g^Tg + i)' 
g^ + g' + 1 




ev. 


(8,7,6) 




ev. 


(8, 7, 7) 




ev. 
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2.4. The cases of GL{3, 2) and GU{3, q^) for g = 3, 4. 

These cases are treated in [10]: p. 64 for G'L(3,2), pp. 69-71 for G'?7(3, 3^) and 
pp. 89-93 for GC/(3,4^). The correspondence between the notation of conjugacy 
classes in [6] (used in this paper) and the notation in [10] is given in Tables 5.1, 5.2 
and 5.3. Note that in all these cases 3 does not divide g ± 1, hence it enough to 
consider the case of SU instead of GU . 



Table 5.1. Notation correspondence for conjugacy classes in 5'L(3, 2) = GL(3, 2) 



in [10] in §1.4 


in [10] in §1.4 


in [10] in §1.4 


lA Cf^ 
2A Cf^ 


3B C\^^ = Cf^ 
4B Cf 


7A C(^) = ) = C'i^ 
7 A Cf ) = ) = ) 



Table 5.2. Notation correspondence for conjugacy classes in SU{3,3'^) 



in [10] 


in [6] 


in [10] 


in [6] 


in [10] 


in [6] 




lA 




4B 




8A 


^(1,1) 




2A 




4C 


^(0,1,3) 


SB 


(^(3,3) 




3A 




6A 


Q(m 


12A 


(^(1,2) 




3B 


ci"' 


7A 


^(4) _ ^(8) _ ^(16) 
8 — 8 — 8 


12B 


^(3,2) 




4A 




7B 


^(12) _ ^(20) _ ^(24) 
^8 — ^8 — ^8 









Table 5.3. Notation correspondence for conjugacy classes in S'?7(3,4^) 



in [10] 


in [6] 


in [lO; 


in [6] 


in [10] 


in [6] 




lA 




5E 


^(0,1,4) 


13C 


r^(20) 


^(50) ^(60) 
— Og — L^8 


2A 




5F 


rv(0.2,3) 


13D 


^(35) 


^(40) ^(55) 
— 8 — 8 


3A 


^(0,5) ^(0,10) 


lOA 


(-<(1,3) 


13A 


Ug - 


^(15) ^(45) 
- Og — L^8 


4A 




lOB 


ch' 


13B 


^8 


^(25) ^(30) 
— Og — Og 


5A 


(^a,3) 


IOC 


C.(4.2, 


15A 


(ji3,8) 


^ ^(3,13) 


5B 


(^(2,1) 


lOD 


^^3,4) 


15B 






5C 








15C 


(^(2,2) 


= ch'^ 


5D 








15D 


(<;(4,4) 





2.5. Proof of Theorem 1.3 for m = 3. Here we complete the proof for triples 
{H,i2, is) not covered by Table 6. In this section G — GU. 

The case (h,Z2,^3) = (6,5,5). We have 

Ai - A = ^112(1 - 521l532l) + ^212(1 - '5311'5l2l) + (^312(1 - 5iii(522l) 

+ 5l2l(l - 5211^312) + ^221(1 - 5311^112) + ^321(1 - ^lll5212) > 0. 
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The case (zi,Z2,«3) = (6,6,3). We have 

Ao — A = 5iii(l — 5221(^331 — (^231<^32l) + (^12l(l — (^211(^331 — (^231<^31l) 

+ (^131 (1 - (^211(^321 - (^221(^311) + ^ > 

o6n;ai >1 

The case (ii,i2,^3) = (6,6,4). If A > 0, then there exist permutations of the 
eigenvalues such that the product of corresponding diagonal matrices is the identity 
matrix. So, we consider only the case when A = 0. In this case A^g(^i, A2, ^3)/!^^ | 
{q + l)(l + g(l — Ai)) which cannot be zero for any integers q > 1 and Ai. 

The case (^1,^2, ^3) = (6,6,5). Here we write for shortness instead of a{i'). 

We have A = T^a&Ss ^f)€Ae,5 ^l,l«,l^'^2,2«,2/3<^3,3«,3^ = EaeSg ^(") ^^^^^ 

E{a) — 5i,ia i52,2«,l53,3a,2 + 5i,ia,i52,2«,253,3«,l + ^l, 10^2^2, 2", 1^3, 3", 1- 

Summating E{a) separately over odd and even permutations a and estimating each 
triple product of the deltas by one of its factors, we obtain 



E{a) < ^ (53,3«,2 + ^2,2«,2 + 5l,l«,2) = Ao, 
odd a odd a 

E{a) < ^ + 53,3«,i + ^2,2«,i) = Ai 

even a even a 

which implies Ai + Aq — A > and the result follows for q > 5. 

Let q = 5. The above considerations show that the structure constant is positive 
when Ai > 0. So, we suppose that Ai = 0. Then A = because each triple 
product in A includes some 6^ involved in Ai. If we have two triples of distinct 
residues mod 6 (the parameters {k^l^m) of c^^'^'^^) not of the same parity, then 
their pairwise sums attain all values mod 6 except, maybe one, thus Aq or Ai is 
nonzero. So, it remains to consider the case Ai,A2 G Cq'''^''^\ In this case, (2) 
implies A3 e c'^'^^ with I even, hence Aq > and the result follows. 

The case (^1,^2, ^3) = (6,6,6). If A > 0, then there exist permutations of the 
eigenvalues such that the product of corresponding diagonal matrices is the identity 
matrix. So, we consider only the case when A = 0. In this case, the structure 
constant is positive for > 5 and it is equal to ISOAq — 144 7^ for = 5. 

The case (^l,^2,^3) = (8,8,8). 

2 4 

Let the eigenvalues of Ai, be (Aj^, , ), = 1, 2, 3. Then we have 



,2a „2b „2c 



A' = ^ 5a,b,c-, Sa,b,c 



1, Af A2 A3 — 1, 

0, otherwise 



It is clear that Sa,b,c — ^a',b',c' i( a — a' = b — b' = c — c' mod 3. 

We are going to show that there is at most 9 triples (a, 6, c) such that 5a,b,c = 1- 
Suppose that one of Sa,b,c is nonzero. Without loss of generality we may assume 
that it is ^000 (otherwise we permute cyclically the eigenvalues of each matrix). So, 
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Let us show that if Sa,b,c = 1? then either a = b = c or a,b, c are pairwise distinct 
(there are only nine such triples). Suppose that this is not so, say, a ^ b = c. Then 
(^ooi<^ii2(^220 = 1 or 5ooi<^ii2(^220 = 1 (we consider only the first case). This means 

2 2 

that A1A2A3 =1. Combined with A1A2A3 = 1 this yields Ag =1, i.e A3 e ¥q2. 
Contradiction. 

Thus, we proved that A' < 9, hence 

NGiA,,A2, As)/\A^\ >{q^-q+ 1)(9' + Zq+1)-Zq^ = q'-q^-q^ + 2q + l>Q. 

2.6. End of proof of Theorem 1.3 (the case m > 4). Let us prove Theorem 
1.3 for m = 4. So, let m = 4 and let Ai, . . . , A4 be as in Theorem 1.3. 

If G = GL and g > 3, then for any Ai, A2 G SI there exists B e C3 U C5 U Ce 
such that d = detS and Ai, A2 are eigenvalues. Hence, we can choose S in C3 U 
C5 U Cg such that the rank condition is satisfied for both triples {Ai,A2,B) and 
(i?~^, A3, A4). As we have already shown, there are no other restrictions for triple 
products in GL. This completes the proof of Theorem 1.3 for G = GL. 

Lemma 2.1. Let G = GU and g > 4. Then for any d, fj, & Q there exists B & Cr 
such that det B = d and Ai(-B) = 

Proof. Obvious. □ 

Lemma 2.2. Let G = GU and q> 5. Suppose that one of the following conditions 
holds 

(i) {ii,is}(^{2A}; 

(a) {^1,^2, ^^3} C {2, 4} and E {6, 7, 8}; 
(m) ii = 4, {i2, is} C {2, 4}, i^ G {3, 5}; 
{iv) ii = 12 = is = 2, Z4 e {3, 5}, and Sim = 0; 
(v) {ii,i2,i3,U} C {2,4} and Sim = 1; 
(vi) ii=i2 = 2, {i2,i4:} C {2,4} and dim = 0; 
(vii) ii — i2 = is = i4 = 4 and Smi = 0. 
Then I e Af . . .Af. 

Proof We set d = det(y4iy42) = det{A^^A^^), m = Ai(Ai)Ai(y42), and 1x2 = 
\i{A'^^)\i(yA'^^) . We consider the cases {i)-{vii) one by one and in each case we 
find B such that B e A'^A§ and B'^ e A^A^. When we choose 5 in C7, we use 
Lemma 2.1. 

(i) . We choose B e such that det B = d and Xi{B) ^ {^ui, 112}. 

(ii) . We choose B E Cr such that det-B = d and Ai(i?) = ni. 
(Hi). We consider two cases. 

Case 1. 5mi — 1, i-e., //i = //2- We choose S e C3 U C5 such that detS = d 
and Xi{B) — ni — ^2- 

Case 2. Smi = 0, i.e., /xi ^ //2. Then we choose B E C^ such that deti? = d 
and Xi{B) = fxi. 

(iv) . The choice of B is the same as for (Hi), Case 2. 

(v) . Since ^im = 1, we have fii = fi2- So, we choose B & C'j such that det B = d 
] \ r TD\ .. .. 
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(vi) . Since ^im = 0, we have /ii //2- We choose B e C5 U Cq such that 
det B = d and /^i, //2 are eigenvalues of B. 

(vii) . Since Sim = 0, we have fii ^ 112- We choose 5 e C4 U Ce such that 
det B = d and //i, A*2 are eigenvalues of B. □ 

For the cases not covered by Lemma 2.2 we compute the structure constant in 
G = GU: 

(U,^2,^3,i4) Sim NG{Ai,A2,A3,A4)/\Af\ 
(3,2,2,2) 1 

(5,2,2,2) 1 (g + 3)(g2_l) 

(4,4,4,2) qiq^ -l){q+l-q{Sii2i + Si2ii + S2iii) 

+ (2? - l)(^112l(^121l(^211l) 

This completes the proof of Theorem 1.3 for m = 4. 

Let m = 5, g > 5. Easy to see that there exists B e {A^^)^{A2^)'^ n (C3 U C5 U 
Ce U C7 U Cg). Then / e fi^A^A^A^. Theorem 1.3 is proven. 

3. Products of conjugacy classes in 

SU{3,q'^) AND SL{3,q). PROOF OF THEOREM 1.5 

3.1. The character table of SU{3,q^) and SL{3,q). Let G be GU{3,q'^) or 
G'L(3,q) and let S = {A e G \ det A = 1}. So, is SU{3,q'^) or S'L(3,g). The 
character table of S is computed in [14]. It has some mistakes which are corrected 
in [7] (it is written in the comments in [7] that the character table for SU{3, q^) is 
taken from [8]). Since G = S x Q, when 3 does not divide 9 ± 1, we consider only 
the case when q = 3r ^ 1. 

(k) 

The conjugacy classes of S are as follows. Each of C3 , k — 0,r, 2r, splits into 
three classes / = 0,1,2. The class cf'^^ in SU{3,q^) (resp. in SL{3,q)) 

consists of matrices which are conjugate in SL{3, q^) (resp. in S'L(3, q)) to^ 

p, S = SU{3,q^), 
oj, S — SL{3, q). 

Other conjugacy classes of G contained in S are conjugacy classes of S. 

The irreducible characters of S can be described as follows. We consider the 
action of the cyclic group of order ± 1 on Irr(G) such that the action of the 
generator is 

X?/ ^ xt" (i = 1.2.3); ^r' ^ xr"""" (i = 4.5); 

^(*'"'^) ^ (t+l,u+l,v+l) , (t,u) (t+l,uTq+l). At) ^ AtWT<l+^) 

Then the restriction of all characters to S are constant on each orbit of this action. 
All orbits but three are of length g ± 1 and their representatives restricted to S 
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are irreducible. There are three orbits of length r, namely the orbits of Xdg''^'^^^ 
and X^g^^ Tg+i)/3)^ w = 1,2. Being restricted to 5", each of these three characters 
splits into three irreducible characters. This yields irreducible characters Xd^/s^ 
xt%i = 0,1,2, = 1,2, such that = ^xt^'^^HA) and x£/1(^) = 

lx'ds^'^^'^'^^^^^^\A) when A ^ C3. For A e k, Ir e {0,r, 2r}, we have 

Thus, for any function E on Irr(S'), we have 

+E(s(x£/3)+E^(0) 



xelrr(S) xelrr(G) M=l 

2 



t=0 u=l 



3.2. Structure constants for SU{3,q'^) and SL{3,q). Let Ai,...,Am € 5', 
£ , = 1, . . . , m. We suppose that h = • • • = = 3 and ^ 3 fov v > n. 
Let e C'('=-'-) for = 1, . . . ,n. 

We denote Ei{x) = x{Ai) . . .x(^n), ^2(x) = x(^n+i) • • -xl^m), and E{x) = 
Ei[x)E2{x)/x{I)"^~'^- Combining the formulas from the previous section with the 
fact that Xde'^'^''\A^) = ^1 and xff^'^^^^^^\A^) = ^e^^ for < n, we obtain 

Mx'l%)-e^'^^---^''-'-MxZs), xS/3(/) = V3, x£v1(/) = V3, 
and finally, 



t=0 

2- 



X 



In particular, we see from this formula that if n = or n = 1, then Nq = {q±l)Ns, 
i.e., we have (/ G . . . A^) ^ {I e Af . . . A^). Indeed, if n = 0, then the factor 

( — -^^E^^ — h . . . ) is equal to —1/3 + 1/9(1 + 1 + 1) = 0, and if n = 1, then it is equal 
to ±1/3 + 1/3 {{q — r) — r — r) =0. This equivalence also follows immediately from 

/^i^) — 1,, „1 — ;„ c 
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3.3. Triple products in SU{3,q'^) and SL{3,q). Proof of Theorem 1.5. Let 

m = 3. It is enough to consider the cases n = 2 and n = 3. We use the following 
notation in Table 7. If n = 2, then we set 



6* = 6*{A^,A2) = 



1, h — h, 

0, hy^h. 



If As e Cg^'^^^^'' ^ (the last line of the table), then we set 



'111 



1, ki+k2 + k' = modq-il, 
0, otherwise. 



Table 7. Structure constants: S = SU{3, q^) or S'L(3, q), g = 3r =F 1, G 



(H,^2,^3) 


NsiA^,A2.As)/\Af\ 


(3,3,3) 


distinct liA2-, h 


qr{qr + (2gr T ? + 'r)5iii) 


(3,3,3) 




qr{q{r =F 1) - (gr =F g - r + l)(5iii) 


(3,3,3) 


h = h = h 


g(g(r2 - 1) + (2g(r T if + T l)5iii) 


(3,3,2) 




(g2 - (g2 ^ g + l)5in)5* + 2gr5z,5ni 


(3,3,4) 




g^r 


(3,3,5) 




gV(gTlT3(5* + 52ii) 


(3,3,6) 


XiiAsY = X2{AsY 


g2((g- l)r T 2g(5* + rAo) 


(3,3,6) 


XiiAsY X2{AsY 


g2((g-l)rTg(l-5*) + rAo) 


(3,3,7) 




g2r(gT 1 + 5iii) 


(3,3,8) 




g2((g-l)r±g(5* + 5rn-35*5i*n)) 



It is clear that if r > 1, then the structure constants are positive except the case 
when Z3 G {2,4} and 5* = (note that the case is = 6, g = 5, Xi^A^Y = '^2(^3)'^ 
is impossible). This completes the proof of Theorem 1.5 for m — 3. 

For m = 4, the proof is the same as in 2.6. Moreover, since at least two of 
Ai, . . .,A4 belong to C3, then only Case (i) of Lemma 2.2 is to be considered. 

4. The case g = 2 

4.1. Class products in ^^7(3, g^) for g = 2. Let G = GU{3, 2^), 5 = SU{3, 2^). 
Then |G| = 648, \S\ = 216. We have the following conjugacy classes in G: 

det(A) = l: cf^Cf^Cf^ (A; = 0,1, 2), cf'^'^\ 

det(^) = p : Ci'''\ci'''\ci'''\ci'''\ci'''\ci'''\ ci'\ 

We see from Table 4 that Cq ■ = Ci U Cg, hence H = Cq U Ci is a normal 

„,,U„ ] OT WJ„ 1 I ZJ\ O/l ] O 1 ZJ O rpl • r „i 
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and the orders of their representatives in G/H are: 

Class: Ci'^ Cs^'^ Cs^''^ C^^''''^ Cs^"'^) Cg^O'^'") Cg^^) 

Size: 1 9 54 12 36 24 72 

Order in G/H: 1 2 4 3 6 1 3 

The elements of C2 (resp. C3) represent elements of order 2 (resp. 4) in S'/iJ. Since 

\H\ = IC2I =27 and IC3I = 162, it follows that S/H has one element of order 2 and 
six elements of order 4. Therefore, S/H is isomorphic to the unit quaternionic group 

Q = {±1, ±z, ±j, ±/c}. Since the exact sequence 1 — )■ S/H — > G/H {l,p, p^} 
splits, it follows that G/H is isomorphic to a semi-direct product of Q and Z3. We 
denote it by F. Since G/i? has no element of order 12, this product is not direct, 
hence F can be identified with the group whose elements are ia"*, im"^, ija"^, 
±ka'^, m = 0, 1,2, subject to relations ia = aj, ja = ak, ka = ai, = 1. We 
denote by b. The conjugacy classes in F are: {1}, {—1}, = {±z, ±j, ±A;}, 
= {a,ia,ja, ka}, —a^ — {—a, —ia, —ja, —ka}, b^ — {b, —ib, —jb, —kb}, —b^ = 
{—b,ib,jb,kb}. Their pairwise products are: 



{1} 
{-1} 


{-1} 
{1} 


Q 


F 

a 

F 

—a 
Qa 


-a^ 
a^ 
Qa 


b^ 
-b^ 

Qb 


-b^ 
b^ 
Qb 


F 

a 

-a^ 


-a^ 
a^ 


Qa 
Qa 


Qb 
Qb 


Qb 
Qb 


{l}Ui^ 
{-l}Ui^ 


{-l}Ui^ 
{l}Ui^ 


b^ 
-b^ 


-b^ 
b^ 


Qb 
Qb 


{i}ui-^ 

{-l}Ui^ 


{-i}ue 

{l}Ui^ 


Qa 
Qa 


Qa 
Qa 



Comparing the class sizes and the orders of their representatives, we easily see that 
the correspondence between the classes under the projection G ^ F is 

CiUCe^ {1} ^ a^ eg) ^ b^ 

where = (C4 UCg) nG'('=), ^ = CgnG^'^), and G^'^) ^{AeG\detA = p''}, 
k = 1,2. Thus, the multiplication table for the preimages in G of the conjugacy 
classes of F is 



H 

C2 

C3 


C2 

H 


C3 
C3 

s 


'-"48 

gw 


'-^48 

G(i) 


'-"48 
^(2) 


'-^48 
G(2) 


•-^48 




G(i) 


G(2) 


G'(2) 


HUC3 


G2UC3 


cf 


'-^48 




G(2) 


G'(2) 


C2UC3 


HUC3 


'-'48 




G(2) 


HUC3 


G2UG3 


G(i) 


G(i) 




'-^48 


G(2) 


C2UC3 


HuCs 


G(i) 


G(i) 
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Proposition 4.1. Let c = {ci, . . . , Cm) is an unordered m-tuple of non-trivial 
conjugacy classes in F such that deg^ ci + • • • + deg^ Cm = 0. We suppose that 
ci = ■ ■ ■ = C2n = '^iT'd {c2n+i, ■ ■ ■ J Cm) Contains at most one occurrence of 

{-1}. Then 1 ^ ci...Cm if and only if {c2n+i, ■ ■ ■ ,Cm) is one of {{-1}), (i^), 
{{-l}.in, (a^.-bn, i-a^.bn, ({-l},a^6^), ({-1}, -a^ -6^). 

Proof. It is enough to check that the product of any three non-trivial conjugacy 
classes different from {—1} is a coset of Q in F. □ 

Proposition 4.2. Let Ai, . . . , Am £ G \ Ci be such that det(74i . . . An) — 1. Let 
Ai e Ci-^ , ■ ■ ■ , Am e . Suppose that after removing any number of 6 's and an 
even number of 2 's from (^l,...,^m)^ we obtain one of (2), (3), (2,3), (5,4), (8,5), 
(4,4,2), (5,5,2), (8,4,2), (8,8,2). Then I ^ A^ . . . A^ . 

Proposition 4.3. Let Ai,. . Am E G\Ci, m > 3, be such that det(^i . . . Am) = 

1. Let Ai G Cij^, . . . , Am e Ci^. Suppose that the conditions of Proposition 4-^ 
are not satisfied. Suppose also that the rank condition (3) holds and the conditions 
{i)-{vii) of Theorem 1.3(a) are not satisfied for any permutation of Ai, . . . , Am and 
for any renumbering of the eigemvalues under restrictions (5) . 

Then I ^ Af . . . A^ if and only if one of the following cases occurs up to chang- 
ing the order of Aj 's, multiplication them by scalar or simultaneous replacing of 
-^1 5 ■ • ■ 5 by A^ T • • 7 ^m ■ 

{i) m = A, Ai,A2, G Cf '^^ and A^ G C;^^^- 

{ii) m = 4:, Ai,A2e Cf As G cf and A^ G C^''°\ 

Proof. Using the structure constants, we computed the products of all m-tuples of 

conjugacy classes for m < 5. So we check that the statement is true for m < 5. 
The general case easily follows from the following facts. 

^ ^(0,1,2)^(0,1,2) ^ ^. 

. chd"'^ = UC(°'^'') for any h, k^; 

• ^Cf '^'^^ = C2 for any k; 

• Let m = 4 or 5. If (ii, . . . , im) is not as in Proposition 4.2 and {ii, . . . , im} ^ 
{2, 6}, then A^ . . . A^ is a coset of /S in G for any Ai G Cj^ , . . . , Am £ ; 

□ 

4.2. Class products in S't/(3,g^) for g = 2. There are 16 conjugacy classes in 
S. These are: 

y^{k) ^{k) ^{k,l) ^(0,1,2) 7 , p. -, ri 

1^2 ; '-'6 ' /C, t — U, 1,Z. 

We have S/H = Q and S/{H U C2) = Q/{±1} = Z2 Z2. The cosets of if U C2 in 
S are: H U C2, C^*'°\ ci*'^\ C^*''^ where C|*'') stands for c|°''^ U c|'''^ U cf 

Proposition 4.4. Let Ai, . . . , Am ^ S \ Ci, m > 3, A^ E Ci^, u = 1, . . . ,m. If 

3 G {zi . . . , im}, then Af . . . A^ is a coset of H Li C2 in S. Otherwise Af . . . A^ is 
a coset of H in H U C2- 

Proof. It is enough to compute the structure constants for all triples Ai,A2,A3 G S. 

Corollary 4.5. Let Ai, . . . , Am <^ S \ Ci, m > 3, A,^ e Ci^ , u — 1, . . . ,m. Then 
I <E Ai . . . Am if and only if none of the following conditions holds: 

(i) for some I G {0, 1, 2}, an the number of matrices among Ai, . . . , Am belong- 
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(ii) ii, . . . ,im G {2, 6} and the number of2's in the sequence {ii, 
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,im) is odd. 



5. Products of conjugacy classes in GU{2,q^) and SU{2,q^). 

Let G (resp. S; P) be GU{2,q^) or GL{2,q) (resp. SU{2,q^) or SL{2,q); 
PSU{2,q^) or PSL{2,q)). We follow the sign convention from §1.3. 

5.1. Class products in GU{2,q'^) and GL{2,q). We use the notation from [6] 
for conjugacy classes in G. The classes (and the respective Jordan normal forms) 
are: 



) : ( 



oj* 



C. 



1 



c. 



u)' 



(fc) 



p'' 
pTf*" 



In the last two cases we have C^'^^ = C^'^\ = C[^'^^'' and we claim that 
the matrix is non-scalar, i.e., that k ^ I and k ^ —qk mod q^ — 1 respectively. 
There are four families of irreducible characters: Xi*"*) Xg^ {0 < t < q), x^q^i 
{l<t<u<q±l), x?ii {l<t<q\t^O mod 1, x?li = xiXf); see details 

in [6]. We denote the union of all Cj^'" -* by C^. We define 5ai,...,a^ in the same way 
as in §1.6. 

Theorem 5.1. Let Ai, . . . , Am & G\Ci, m > 3, be matrices which satisfy (2). 
Let Ai, e Ci^, ly = 1, . . . ,m. Let 



3, G = GU, 

4, G = GL, 



and 



C 



C- 



(0,2) 
3 

.(2) 



UCf'^\ G = GU{2,q' 



Cr, G = GL(2,g). 



Then I ^ Af . . . A^ if and only if one of the following conditions holds up to 

permutation of Ai, . . . , Am.: 

(i) {ii,...,im) = {io, io, 2) and + 5i2i = 1; 
(ii) q^3, Ai,..., Am-i e C, and Am e C2. 
(Hi) q = 2, and 2 occurs an odd number of times in (ii, . . . , im)- 

Proof. Case m = 3. It is enough to compute the structure constants. They are 
listed in Table 8. 

Table 8. Structure constants for G = GU{2, q^) or GL(2, g), A„ e Ci^ 



(^l,^2,^3) Ng{Ax, A2, A^) /\A^\ 


(^l,^2,^3) Ng{A^, A2, Az)/\A^\ 


(2,2,2) g-25in 

(3,2,2) q±l 

(3.3.2) (g±l)(lT(5iii + <^i2i)) 

(3.3.3) q±l^q/\ 
(4,2,2) qTl 


(4.3.2) gTl 

(4.3.3) qTl 

(4.4.2) (gTl)(l±(<^iii + <5i2i)) 

(4.4.3) qTl 

(4.4.4) g^ligA 



A = + 5ii2 + 5l21 + ^211 

Case m = 4. Suppose that g > 4. Let G' = G4 if G = Gt/ and C' = G3 if 
G = GL. Then for any (i e O there exists B & C' such that det B = d. Hence we 
can choose B E C such that detS = det(AiA2). Then it follows from the above 



/iG /iG ] D — 1 



^G ^G 
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When g = 3, the result easily follows from the following fact. If [Ai, A2, A^) is 
a triple of non-scalar matrices which does not satisfy (u), then AfA2A^ is a coset 
of S in G, maybe, with one scalar matrix missing. If q = 2, then G is isomorphic 
to S3XQ. □ 

5.2. Conjugacy classes in SU{2,q^) = SL{2,q). In this section we do not 
apply the convention of §1.3. We use here "S'tZ-language" but, using Table 9, 
everything can be easily translated to "^L-language" . So, we set S — SU{2,q'^) 
and G = GU{3, q^) and the notation C\"'^ is used for conjugacy classes of G and 
S (except the right column of Table 9). 

It is known that 5' is isomorphic to SL{2, q). In fact, these groups are conjugated 
in GL{2, q^) (but not in SL{2, g^)!). Indeed, let z e ¥g2 be such that z = -z. Then 

the Hermitian form (^^q) preserved by any element of SL{2,q). We fix an 

isomorphism $ : SU{2, q^) -)> SL{2, q). 

If q is even, then G = S* x O, so the class product problem for 5" is reduced to 
that for G. So, we suppose that q — 2r — l. We set also r' — r — 1 (so, q — 2r' + 1). 
In this case we can choose z = p'^. 

(k) 

The conjugacy classes of S are as follows. Each of C2 % A; = 0,r, splits into 
two classes cf''\ Z = 0, 1 so that $(cf''^) is the conjugacy class in SL{2, q) of 
(^—l^k/r ^ ^ j where a = p^"*"^ is a generator of Fg. This notation of conjugacy 

classes in S depends on the choice of 

Other conjugacy classes of G contained in S are conjugacy classes of 5". The list 
of all conjugacy classes of the both groups and the correspondence between them 
under the isomorphism $ is given in Table 9. 

Table 9. Correspondence between classes in SU{2^q^) and SL{2,q) 



Class in SU 


Class in S'L 


Range of the parameters 






fc = 0, 1 


(j{kr,l) 


(j{kr' ,1) 


fc = 0, 1; / = 0,1 


^{k, — k) 


(j{i.q+'^)k) 


A; = 1, . . . , r — 1 




^{k,-k) 


A; = l,...,r'-1 



The class product problem for pairs of matrices (to determine the class of the 
inverse matrix) has an evident solution for Ci, 6*3,(74. The answer for C2 is: 

Proposition 5.2. Let A e SU{2,q'^), q = 2r - 1. Let A e k,rl e {0,r}. 

Then A~^ e (73'^''^ when r is odd and A~^ e C2^'^ when r is even. 

Proof. This follows from the fact that two matrices ^ ^ j ( 6 1 ) ' '^^ ^ ^ 
conjugated in SL{2, K) if and only if ah is a square in K. □ 

Remark 5.3. (cp. Remark in §1.5). Let G be the conjugacy class of in 

GL(2, q^). Then G n 5'L(2, q^) splits into two classes, let us denote them by C^°) 
and C^^) However, the splitting of G^^ in SU does not follow the splitting of G. 
We have C^^^ r\SU = and G^^'^nSU = C2. This is why there is no any canonical 
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5.3. Classes products in SU{2,q^) ^ SL{2,q). 

Theorem 5.4. Let G = GU{2, q^), S = SU{2, q^), q = 2r-l. Let Ai, . . . , Am e 
S\Ci, m>3, be such that I e Af . . . A^. Then I ^ Af . ..A^ if and only ifm = 3 
and one of the following conditions holds up to change of the order of Ai, . . . , Am'- 

{%) m = 3, A^ eC^''-'^"^ (ly = 1,2,3), hj^h, and Sm = (i.e., ki+k2+k3 ^ 
mod q + 1); 

(ii) m = 3, A^ eCf^'^"^ {u = l,2),A3 e cf ''"'^^^ and r + ki + k2 + k3 + h + l2 
is odd (see Table 10); 

(m) m^3, A,e -"^--^ {ly = 1, 2), As G cl^^+')'=^^ and r + ^{ki + /ca) + 

^3 + ^1+ h is even (see Table 10); 
(iv) q^3 and (fi{Ai) + ■■■ + <f{Am) ^ where (fi{A^) = 1 + if A^ e C^'^^''"^ 

and (p{A^) = if A ^ C2; 
(v) q = 5, m = 3, A^, e (j'^'^M _ 1^2, 3), h = I2 = h, and Sm = 1 (i.e., 

ki + k2 + ks = mod 6); 
(m) q = 5, m = 4, A^ e cf'-^'^) (z/ = 1,2,3,4), h = ■ ■ ■ = U, and ^nn = 

{i.e., /ci + • • • + /c4 ^ mod 6); 
{vii) q = h, A, A^ e C^'^"'^'^^ (jy = 1, 2, 3), A4 e C'l'^* -^4)^ Zi = ^2 = ^3, and 

A;i + • • • + A;4 is odd. 



Table 10. ^^^^^-gg^y'^^^ for g = 2r - 1, e C^'^^''^^ e cf^'^^\ A3 e 
C3UC4 



r 


r even 


r odd 






k-- 


--k 




kj^k 




k = 


= k 




kj^k 


A;i + k2 mod 2r 





r 





r 





r 





r 


A;3 mod 2 





1 





1 





1 





1 





1 





1 





1 





1 


,4,, G d/'^'^""--^^ 


1 





1 








1 





1 





1 


1 





1 








1 


^4 e ci(^+^)'=^) 





1 


1 





1 








1 


1 





1 








1 





1 



Proof. Case m = 3. It is enough to consider only the triples {Ai, A2, As) containing 
at least two matrices from C2 (otherwise Ns{Ai,A2,As) — Ng{Ai, A2, As)). We 
compute Ns{Ai,A2,As) for aU such triples. If A^ e cf"'^''\ v = 1,2,3, then we 
have 



Ns{Ai,A2,As) 



r(r - l){2q - (3r - 3e^ + l)5iii), k = k = h, 
r{r - l){r - Br - l)Siii, l^ = l^^l^^ 



where Cr = ^~^^2 ■ 

If Ai e C?''^'\ A2 e and A3 G C3 U C4, we have Ns{Ai,A2,As) = 

qr{q — 1)6* where the values of 5* are given in Table 10. 

Case m > 4. The result for m > 4 follows from the result for m = 4. So we 

™„ ™ A Tf o j-1 c< ;„ ;„„™ „ m j; — . ] ;„ C/i 
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and the result follows from Proposition 4.1. U q = 5, then S then it is enough to 
compute explicitely the structure constants for all triples and quadruples. So, we 
assume that q > 7. 

If one of does not belong to C2, then we can choose S e C4 such that 

B e AfA§ and B'^ e A§Af. 

If Ai, G 6*2'^'"''^'', k — 1, ... ,4, then without loss of generality we may assume 
that h^h = I. Let B e ''^ where /c + /ci + /c2 = mod 2r. Then B e 
and e ^3^4 • □ 
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